در این پایان نامه ویژگی های گراف غیردوری را بررسی خواهیم کردهمچنین برخی از خواص نظری گراف از جمله منظم بودن را برای این گراف در نظر گرفته و ویژگی های گروه متناظر آن را بررسی می کنیم. ثابت می کنیم عدد خوشه ای این گراف متناهی است اگر و تنها اگر خوشه نامتناهی نداشته باشد. مثال هایی از گروههایی مثل g ارایه می دهیم که گراف غیردوری آنها یکتاست. و این حدس را مطرح می کنیم که هر گروه ساده غیرآبلی متناهی...

در این پایان نامه، گراف های غیردوری و گراف های توانی روی گروه ها را معرفی کرده و برخی از ویژگی های این گراف ها را بررسی می نماییم. هم چنین گروه هایی با گراف غیر دوری یکتا و گروه هایی با گراف غیردوری همبند را مشخص می کنیم. عدد خوشه ای را برای گراف ها به دست آورده و شرایطی را برای گراف های منتظم بیان می کنیم. در نهایت به معرفی و ذکر خواص گراف های مرکزی می پردازیم.

دراین پایان نامه گراف های غیردوری و غیرجابه جایی روی گروه ها معرفی می شوند و برخی از ویژگی های این گراف ها را بررسی می نماییم. هم چنین گروه هایی را مشخص می کنیم که عددخوشه ای گراف غیردوری روی آن ها حداکثر 4 می باشد.

در این پایان نامه به گروه موضعا ?غیردوری g گراف ?_g را نسبت می دهیم cyc(g) g را به عنوان مجموعه ر?وس آن در نظر می گیریم که در آن cyc(g) = {x?g | دوری باشد y?g برای هر } به هم متصل اند هرگاه زیرگروه تولید شده توسط آنها تشکیل زیرگروه دوری ندهد. چنین گرافی x,y است و دو رأس متمایز را گراف غیر دوری گروه g می نامیم. در این پایان نامه ما ویژگی های این گرافها را مورد مطالعه قرار می دهیم و به و...

‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی‎$r$‎ که با نماد‎$‎gamma(r)‎$‎ نشان داده می شود‏، یک گراف با مجموعه ی رئوس‎$r‎setminus z(r)‎‎$‎ ...

چکیده فرض کنیم g یک گروه باشد مرکز ساز عنصر x?g را به صورت زیر تعریف می کنیم؛ c_g (x)={y?g? است آبلی?x,y? } اگر در این تعریف، کلمه آبلی را با کلمه دوری جایگزین کنیم. یک زیر مجموعه از مرکزساز به دست می آید که به این زیرمجموعه، دوری ساز x در g می گوییم و آن را با cyc_g (x) نشان می دهیم پس؛ cyc_g (x)={y?g? ?x,y?است دوری} همچنین، cyc(g) را به صورت زیرتعریف می کنیم؛ cyc(g)={x?g??x,y?است دور...

ض کنید g یک گروه متناهی باشد. در اینصورت گراف را به صورت زیر تعریف می کنیم رئوس همان عنصر گروه g می باشد و دو راس به هم وصل می شوند اگر و تنها اگر آن دو راس کل گروه g را تولید کنند. عدد رنگی راسی کمترین تعداد رنگهایی می باشد که می توان یک گراف را رنگ آمیزی کرد به طوریکه دو راس مجاور همرنگ نباشند. زیر مجموعه x از رئوس را یک عدد دسته گوییم هرگاه زیر گراف القایی بر x یک گراف کامل باشد . ماکزیمم ان...

فرض کنید $g$ یک گروه ناآبلی و $z(g)$ نمایانگر مرکز آن باشد. به این گروه، گراف $ gamma_g$ را به این گونه نسبت می دهیم: $g setminus z(g)$ مجموعه راس های گراف باشد و بین دو راس $x,y$ یال باشد اگر و تنها اگر $xy eq yx$. در این پایان نامه چگونگی تاثیر خواص $gamma _g$ بر گروه $g$ را مورد بررسی قرار داده و سه انگاره اساسی را بررسی خواهیم کرد. در این سه انگاره همواره فرض بر این است که $g$ و $h$ دو گروه...

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...